CLAIMS 

What is claimed is: 

1. A method, comprising: 

receiving a plurality of bytes in 

number of the plurality of bytes containing 
determining a state of the plura 

one clock cycle before a rotation of the 
predicting a rotation amount for 

bytes in a rotator based on the state 



2. The method of claim 1, whereiiv;he rotation amount is predicted to 



\ first buffer having a size with a 
data; 

ity of bytes by a controller at least 
plurality of bytes; and 
the rotation of the plurality of 



be the size minus the number when tlfie 
buffer, coupled to receive the plurali 



3. The method of claim 1, whereii i 
be the size minus the number when the 
buffer, coupled to output the plurality 
start of packet signal. 



itroHg]>defermines that a 
xytfe$ from the rotator, is empty. 



he rotation amount is predicted to 
controller determines that a 
<j)f bytes to the rotator, contains a 



4. The method of claim 1, wherein 
be the size minus the number when the 
packet signal, the buffer coupled to ou 
rotator. 



he rotation amount is predicted to 
first buffer contains a start of 
put the number of bytes to the 



The method of claim 1, whereir 



the plurality of bytes to the rotator an i a second buffer is coupled to 



the first buffer is coupled to output 
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• 



it 



receive the plurality of bytes fromrthe rotator, and wherein the rotation 



amount is predicted to be zero whi 
buffer are written to the second bu: 



Lon all of 



the plurality of bytes to the rotator 



the plurality of bytes in the first 



fer. 



The method of claim 1, wherein the first buffer is coupled to output 



and a second buffer is coupled to 



receive the plurality of bytes from the rotator, and wherein the rotation 
amount is predicted to be zero when the first buffer contains an end of 



packet signal and a number of bytes 
than the size. 



7. The method of claim 1, wher* 
the plurality of bytes to the rotatoif ajpi 
receive the plurality of byt 
amount is predicted to be twice t 



in the first and second buffers is less 



bufferjs-coupled to output 
Emd buffer is coupled to 
tator, and wherein the rotation 
sjize minus the number of bytes in the 



first and second buffers when a number of bytes in the first buffer and 
second buffers exceeds the size. 

8. An apparatus, comprising: 
means for receiving a plurality of bytes having a size; 
means for determining a statd of the plurality of bytes at least one 

clock cycle before a rotation of the plurality of bytes; and 

means for predicting a rotation amount for the rotation of the 
plurality of bytes based on the state 

9. The apparatus of claim 8, furt ler comprising means for rotating the 
plurality of bytes based on the state. 

\ 
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receive an input and generate an 



10. The apparatus of claim 9, ^herein the means for rotating 
comprises: 

a rotation circuit coupled tfo 
output; and 

a multiplexer coupled to 
rotation circuit, the multiplexer to 
based on a rotate amount control signal. 



receive 



11. A method, comprising: 
predicting a first number o 

succeeding clock cycle; and 

performing a calcu 
of bytes received from a seconi 
calculation performed in a current 

12. The method of claim 11, wl 
zero. 



the input and the output of the 
select between the input and the output 




tes residing in a first buffer in a 



ation amount of a second number 
based on the prediction, the 
clock cycle. 

^erein the first number is predicted to be 



13. The method of claim 12, wherein the first buffer is empty 

14. The method of claim 12, whprein the second buffer contains a start 
of packet signal. 

15. The method of claim 12, wherein all of the second number of bytes 
are written to the first buffer. 



16. The method of claim 11, 
size and wherein the first number 



wherein the first and second buffers have a 
s predicted to be the size minus the 
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3 
4 

1 
2 
3 
4 



number of bytes in the second buffe^ when the second buffer contains a 
start of packet signal. 

17. The method of claim 11, wherein the first number is predicted to be 
twice the size minus a total number df bytes in the first and second buffers 
when the total number of bytes in th^ first buffer and second buffers 
exceeds the size. 



2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 



18. The method of claim 16, where|n the size is 16. 

19. A data aligner, comprising: 
a first buffer coupled to r e ee Tvf e ia-cft)ck signal have a plurality of 

clock cycles; 

a controller; and 

a rotator coupled to the controller and the first buffer, the rotator 
comprising: 

a first rotation circuit coupled to receive an input and 
generate a first output; and 

a first multiplexer coupleA to receive the input and the first 
output of the rotation circuit, the first multiplexer to select between 
the input and the first output based on a first rotate amount control 
signal receive from the controlleij, the first rotate amount control 
signal determined by predicting a number of bytes residing in the 
first buffer in a succeeding clock cycle. 
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20. The data aligner of claim 19, wherein the first buffer comprises a 



control section coupled to receive a 
controller. 

21. The data aligner of claim 19, 
coupled to the rotator, wherein the 
buffer. 



buffer control signal from the 

xirther comprising a second buffer 
input is received from the second 



22. The data aligner of clai 

a second rotation circuit coijip 



multiplexer and generate a second output; and 



a second multiplexer couplec 



multiplexer to select between the sec 
multiplexer based on a second rotate 




rein the rotator further comprises: 
ed to receive an output of the first 



to receive the second output of the 



second rotation circuit and the outpv t of the first multiplexer, the second 



i>nd output and the output of the first 
amount control signal receive from 



the controller, the second rotate amount control signal determined by 
predicting the number of bytes resid ng in the first buffer in the 
succeeding clock cycle. 



7 
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